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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b}. 

Status 

1)13 Responsive to communicatlon(s) filed on 18 December 2003 . 
2a)n This action is FINAL. 2b)[3 This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Clainfis 

4) IEI Claim(s) 15-28 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) ^ Claim(s) 1 5-1 8,21. 22,and 27-28 is/are rejected, 

7) S Claim(s) 19,20,23-26 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 18 December 2003 is/are: a)n accepted or b)K objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the con-ection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)S All b)n Some * 0)0 None of: 

1 .Kl Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . This action is issued in response to Application filed December 18, 2003. 

2. Claims 1 5-28 are pending. 

Drawings 

3. The drawings are objected to under 37 CFR 1 .83(a) because they fail to show 
the method of discretization of attributes as described in the specification. Any 
structural detail that is essential for a proper understanding of the disclosed invention 
should be shown in the drawing. MPEP § 608.02(d). Corrected drawing sheets in 
compliance with 37 CFR 1.121(d) are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The figure or figure number of an amended drawing 
should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, 
the remaining figures must be renumbered and appropriate changes made to the brief 
description of the several views of the drawings for consistency. Additional replacement 
sheets may be necessary to show the renumbering of the remaining figures. Each 
drawing sheet submitted after the filing date of an application must be labeled in the top 
margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). If 
the changes are not accepted by the examiner, the applicant will be notified and 
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informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 

Claim Objections 

4. Claim 17 is objected to because of the following informalities: a period (.) is 
located at the end of limitation (a). Appropriate correction is required. 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter, which the applicant regards as his invention. 

6. Claims 15,17,21,27, and 28 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

Claims 15,27,and 28 recite the limitation "the value" in limitation (d) and (b), 
respectively. Examiner is uncertain as to what Value' applicant is referring to, since 
there was no prior mention of a value within the previous limitations. There is insufficient 
antecedent basis for this limitation in the claim. 

Claims 17 and 21 recite the limitation "said set of the value" in limitation (b). 
Examiner is uncertain as to what 'seV of what Value' applicant is referring to, since there 
was no prior mention of a set of value within the previous limitation. There is insufficient 
antecedent basis for this limitation in the claim. 
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Claim Rejections • 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. Claims 15-1 8,21, 22,and 27-28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over "ChlMerge: Discretization of Numeric Attributes", by: Randy 
Kerber, published: 1992; referred to hereinafter as 'Kerber', in view of "Relative 
Unsupervised Discretization for Regression Problems", by: Marcus LudI, 
published: 2000; referred to hereinafter as 'LudI', and further in view of Chi2: 
Feature Selection and Discretization of Numeric Attributes", by: Juan Liu, 
published: 1995; referred to hereinafter as 'Liu'. 

Regarding Claims 15,1 7,21, and 27-28, the combination of Kerber in view 
of LudI, and further in view of Liu, disclose a method of discretization of a source 
attribute of a database containing a population of individuals with the object in 
particular of predicting modalities of a given target attribute, said method 
comprising the following steps of: 

(a) partitioning of said modalities of the source attribute into adjacent two- 
by-two elementary intervals (pg.123, 2"" H and pg.124, column 2, lines 1-7, 
Kerber), 
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(b) evaluating for eacli pair of adjacent elementary intervals of said set of 
the value of .chi..sup.2 of a contingence table after a possible merge of said pair 
(pg.124. column 2. 1^' full % Kerber), 

(d) skipping directly to step f) as long as the value .DELTA..chi..sup.2 of 
the variation of the value of .chi..sup.2 before and after merge Is, in absolute 
value, less than a predetermined threshold value Max.DELTA..chi..sup.2 
(pg.125, 1^*U Kerber)\ and 

(f) otherwise merging and reiterating of steps b) to e) (pg.124, column 2, 
2"** full % Kertjer). 

However, Kerber is silent with respect to (c) searching, among the set of 
pairs of elementary intervals that can be merged, for the pair of elementary 
intervals whose merge would maximize the value of .chi..sup.2. On the other 
hand, LudI discloses searching, among the set of pairs of elementary intervals 
that can be merged, for the pair of elementary intervals whose merge would 
maximize the value of .chi..sup.2 (Fig.2; pgs.248-249, section 3.3 - entirety, 
LudI). Kerber and Ludi are analogous art because they are from the same field of 
endeavor of discretization of aftributes. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to incorporate Ludl's teachings 
into the Kerber system. A skilled artisan would have been motivated to combine 
as suggested by LudI at pgs.246 and 247, last % in order to present a context- 
sensitive discretization algorithm that can be used in both supervised and 
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unsupervised settings; wherein the trees within the discretization strategy are 
significantly smaller, while only losing minimal accuracy. As a result, providing a 
considerable advantage for comprehensibility Issues, which ultimately optimizes 
the system. However, Kerber in view of LudI are silent with respect to (e) 
stopping of the method if there are no elementary internals that make it possible 
to reduce a probability of independence. On the other hand, Liu discloses 
stopping of the method if there are no elementary intervals that make it possible 
to reduce a probability of independence (pg.389, column 1, lines 8-11, Liu). 
Kerber, LudI, and Liu are analogous art because they are from the same field of 
endeavor of attribute discretization. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to incorporate Liu's teachings 
into the Kerber in view of LudI system. A skilled artisan would have been 
motivated to combine as suggested by Liu at pg. 391, in order to create a simple 
algorithm to determine the intervals of attributes and also select features 
according to characteristics of data. Therefore, the algorithm continues until an 
inconsistency is detected, forcing the system to stop. 

Regarding Claims 16,18,and 22, the combination of Kerber in view of LudI, 
and further in view of Liu, disclose a discretization method wherein said 
predetermined threshold value Max.DELTA..chi..sup.2 is such that for a target 
attribute independent of the source attribute the value .DELTA..chi..sup.2 of the 



^ Examiner Notes: The predetermined zone of atypical values corresponds with the threshold values. 
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variation of the value of .chi..sup.2 before and after merge is always less than 
said value Max.DELTA..chi..sup.2 (pg.124, column 2, 1^* full % Kerber) with a 
predetermined probability p (pg.125, 1®^ % Kerber). 

Allowable Subject Matter 

9. Claims 1 9,20, and 23-26 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject 
matter: the predetermined threshold value Max.DELTA..chi..sup.2 is equal to the 
function of .chi..sup.2 of degree of freedom equal to the number J of modalities of 
the target attribute minus one for a second probability p to the power 1/N where 
N is the size of the sample of the part of the database to which said discretization 
method is applied: Max.DELTA..chi..sup.2=lnv.chi..sup.2.sub.J-1(p.sup.1/N), 
where lnv.chi..sup.2 is the function that gives the value of .chi..sup.2 as a 
function of a given probability p; a step of verification that the effectiveness of the 
source attribute for modalities in a given interval for each target attribute is 
greater than the predetermined value, and if such is not the case, to implement 
the merge of said interval with an adjacent interval; establishing the 
predetermined threshold value Max.DELTA..chi..sup.2 consists in using a 
previously calculated table of values of mean and standard deviation as a 



Also, the "significance level" corresponds to the valuation variable characterizing the behavior of the 
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function of the number of modalities of the source attribute and of the number of 
modalities of the target attributes to detemiine by linear interpolation from said 
table of values the mean and standard deviation of Max.DELTA..chi..sup.2 
corresponding to the attributes to be grouped, and then to determine, by using 
the inverse normal law, the corresponding preidetermined threshold value 
Max.DELTA..chi..sup.2 which will not be with the probability p; for two target 
modalities, the mean of Max.DELTA..chi..sup.2 is asymptotically proportional to 
2l/.pi., where I is the number of the source modalities; and for two source 
modalities, the law of Max.DELTA..chi..sup.2 is the law of .chi..sup.2 with J-1 
degrees of freedom, J being the number of target modalities; 



Other Prior Art Made of Record 

1. Evans et al. (US Patent No. 6,336,106) discloses a system and method for 
partitioning a real-value windowed attribute into ranges, wherein the values within each 
range generally correspond to a particular class of results associated with runs of a 
process. 



merge. 
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Points of Contact 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chelcie Daye whose telephone number is 571-272- 
3891 . The examiner can normally be reached on M-F, 7:00 - 4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin can be reached on 571-272-4146. The fax phone number for 
the organization where this application or proceeding Is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status Information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Chelcie Daye 
Patent Examiner 
Technology Center 2100 
September 5, 2006 
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